c_Comp-Prog AtC-ABC185-C Duodecim Ferra

DPしたくありませんか？

問題

日本語なので省略

考察

明らかに組み合わせ問題なんだけど正直バグらせそうなのであまり書きたくない

$ dp[i][j]=i メートルまでで棒の個数がj個であるときの通り数

code:solve.cpp

int main(){

int L;cin>>L;

for(int i = 1; L >= i; i++){

for(int j = 1; 12 >= j; j++){

}

}

}

感想

逆に単純にnCrであることに気づかなかったのは反省点っぽいな